摘要：
A - Strictly Positive Matrix CF402E Strictly Positive Matrix 题解：若a[i][j]为1，那么i向j连边，若只有一个scc有解否则无解 手模一下矩阵的运算规则就不难发现 B - Reachability from the Capital C 阅读全文
posted @ 2024-06-29 15:55
星河倒注
阅读(33)
评论(0)
推荐(0)
摘要：
A - Out of Hay P1547 [USACO05MAR] Out of Hay S 题意：最小生成树最大边的权值 题解：没什么好说的 B - Arctic Network UVA10369 Arctic Network 题意：求最小瓶颈生成树 题解：板子 C - Power Tree CF 阅读全文
posted @ 2024-06-29 15:19
星河倒注
阅读(42)
评论(0)
推荐(0)
摘要：
最短路复习专题，挺简单的 A题 CF20C Dijkstra? 题意：给定一张无向图，询问从1到n的最短路径方案。 题解：就是dijstra板子，维护一下转移点即可，但是不要忘记是无向图。 B题 HDU 2680 Choose the best route 题意：给定一张无向图，一些起点和一个终点。 阅读全文
posted @ 2024-06-29 13:53
星河倒注
阅读(38)
评论(0)
推荐(0)
摘要：
A - Two Sets CF468B Two Sets 题意：有两个集合，要把一些数分到两个集合中，若x在a集合中,那么a-x在a集合中，b集合同理 题解：贪心题，对序列从小到大排序。令a>b,考虑a-x和b-x都存在（且可以匹配）的情况下一定是选择a-x。 proof: 若选择b-x,则a-x在 阅读全文
posted @ 2024-06-29 08:29
星河倒注
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号