【图论】--哈密尔顿图
关注
分享
扫一扫
LaoJiu_
这个作者很懒，什么都没留下…
展开
-
poj1776 Task Sequences--竞赛图下的哈密顿通路+入门
原题链接：http://poj.org/problem?id=1776题意：n个任务，一个n*n的数组，（i，j）该位置是1表示做了i任务机器直接做j，如果是0，机器做完i，机器就会关闭，需要重启才可以做其他任务。一个任务只能做一次。初始状态机器关闭，问最少重启多少次能做完所有任务？分析：注意题目的这句话，任何两个任务i和j，有（i，j）=1或者（j，i）=1或者两者皆有。原创 2016-11-13 09:41:37 · 5076 阅读 · 0 评论 -
【哈密尔顿图】目录
http://blog.youkuaiyun.com/pi9nc/article/details/9219971sgu 122poj3780hdu3414hdu4337hdu4324原创 2016-11-13 09:47:22 · 1432 阅读 · 0 评论