图论 - 文章分类 - devilpi

bzoj1486[hnoi2009]：最小圈(分数规划+判负圈)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1486二分不说了，关键是判负圈，我们令每个点都有一个dist，只有让它更小时才能继续走，这样如果走到了之前的节点，就一定有负圈了，注意一定要每个点都去试一试。。。#include #in... 阅读全文

posted @ 2014-07-07 16:21 devilpi 阅读(134) 评论(0) 推荐(0)

bzoj1064[noi2008]：假面舞会(dfs)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1064一道神奇的题目，将人们之间的关系看成边，把它变成无向图，那么我们可以发现若原图没有环，那么每个联通块的面具的数目是任意的，所以此时最大为每个联通块的最长链之和，最小为3，现在我们来... 阅读全文

posted @ 2014-07-01 15:55 devilpi 阅读(198) 评论(0) 推荐(0)

bzoj1491[noi2007]：社交网络(floyd)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1491floyd大水题，不想说什么了。#include #include #include using namespace std;#define INF 0x3f3f3f3ftyped... 阅读全文

posted @ 2014-06-27 11:02 devilpi 阅读(120) 评论(0) 推荐(0)

文章分类 - 图论