摘要: 注意n=1的情况#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typed... 阅读全文
posted @ 2014-08-01 13:58 acm_roll 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 唔,图论部分暂时就看到这里了,整理一下最近学的东西//最短路//dijkstravoid dijkstra() { memset(vis,0,sizeof(vis)); for(int i = 1;i maxv) { maxv = d[x = i]; ... 阅读全文
posted @ 2014-08-01 12:43 acm_roll 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 最小路径覆盖 = 顶点数 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include #include using namespac... 阅读全文
posted @ 2014-08-01 09:23 acm_roll 阅读(137) 评论(0) 推荐(0) 编辑