摘要:
注意n=1的情况#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typed... 阅读全文
摘要:
唔,图论部分暂时就看到这里了,整理一下最近学的东西//最短路//dijkstravoid dijkstra() { memset(vis,0,sizeof(vis)); for(int i = 1;i maxv) { maxv = d[x = i]; ... 阅读全文
摘要:
最小路径覆盖 = 顶点数 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include #include using namespac... 阅读全文