图论
文章平均质量分 77
Falling~
这个作者很懒,什么都没留下…
展开
-
哈密顿图
哈密顿图,存在哈密顿回路的图。 哈密顿路径。 1.当度数最小的2个点的度数之和大于等于n时,存在哈密顿路径 poj2438 给定2个人之间有敌对关系,不能坐在一起。 给定有敌对关系的点,求是否存在哈密顿路径? #include #include #include using namespace std;原创 2018-01-31 12:14:06 · 1249 阅读 · 0 评论 -
图论--求最短路条数--pat1003
给定无向图,求起点到终点最短路条数,以及最短路中点权最大值。 #include #include #include #include #include using namespace std; const int maxn = 500 + 5; typedef pairint, int> pr; str转载 2018-03-10 11:24:30 · 644 阅读 · 0 评论