[问题] ZJ-c729 ICE疯狂炫技 fatcat8127 PTT批踢踢实业坊

[问题] ZJ-c729 ICE疯狂炫技

楼主: fatcat8127 (胖胖猫) 2019-05-20 01:48:18

如题( 题目连结：https://zerojudge.tw/ShowProblem?problemid=c729 )
题目希望最小化起点的数量，依照题目的规定移动可以经过棋盘上所有的点。
感觉上会用到图论相关的算法或是可以转换为流量相关问题。
不知道该怎么下关键字找到相关的题目或是作法？
以下附上根据贪婪法由上到下、左到右填格子的直觉作法：https://ideone.com/kvptuZ

作者: FRAXIS (喔喔) 2019-05-20 05:25:00

https://en.wikipedia.org/wiki/Path_cover

楼主: fatcat8127 (胖胖猫) 2019-05-26 09:50:00

谢谢 FRAXIS 大大的key word 我再想一下这题该怎么做

继续阅读

[问题] 如何再精进?suhang [心得] Leonardo Heap的 amortized analysisfirejox [问题] 复合型Ｎ皇后问题(已解决)fatcat8127 [问题] ZJ-b952 背包问题(已解决？)fatcat8127 Fw: [问题] 最小交换次数使字符两两一致suhang Re: [问题] NPSC 2017 国中组初赛 D.吃点心cutekid Re: [问题] NPSC 2017 国中组初赛 D.吃点心GYLin [问题] 余数的算法triumphant10 [问题] NPSC 2017 国中组初赛 D.吃点心fatcat8127 Re: [问题] UVa 11464 : Even Parityckc1ark