摘要：
题意是把一幅图分成n层，在第x层的点可以去x+1层，x+1层的点也可以返回x层，花费为c。 再额外给m条边，问1到n的最短路。 建图的时候新建n个节点，每个节点表示第i层的顶点，顶点向第i层每个点连有向边，边权为0，同时原始点向其下一层和上一层的顶点连有向边，边权为c。表示这一层的点可以通过顶点花费 阅读全文
posted @ 2018-09-04 22:38
LMissher
阅读(119)
评论(0)
推荐(0)
摘要：
待更 阅读全文
posted @ 2018-09-04 22:32
LMissher
阅读(116)
评论(0)
推荐(0)
摘要：
拓扑排序找环模题，如果一次排序所有点不能全部删除则有环，因为环的所有点入度为1。 #include <bits/stdc++.h> #include <unordered_set> #include <unordered_map> #define pb push_back #define mp ma 阅读全文
posted @ 2018-09-04 14:23
LMissher
阅读(108)
评论(0)
推荐(0)
摘要：
给一幅图，边从0开始每天多一条边，问每天增加边之后能够有多少人去旅游。 能去旅游的定义是只有当联通的点的度数都大于才能去旅游，否则都不能去旅游。 考虑从后往前遍历删边，当有点的度数小于k时将这个点从图中删去并把它的边删去。 #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2018-09-04 08:10
LMissher
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号