摘要：
题目描述Description PP 特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方。灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性。于是他就研发了《新三国争霸》。 在这款游戏中，加入灾害对道路的影响（也就是一旦道路W[i，j]受到了灾害的影响，那么在一定时间 阅读全文
摘要：
题目描述 有一棵有 n 个结点的树，每条边有编号为 0,1,2 的三种颜色，刚开始每条边颜色都为 0 。 现在有 3 种操作： $1\ x\ y\ col$ ，表示询问 $x$ 到 $y$ 的最短路径上有几条颜色为 $col$ 的边； $2\ x\ y\ col_1\ col_2$ ，表示将两个端点 阅读全文
摘要：
Time Limit: 1 Sec Memory Limit: 162 MB Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的 最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生 阅读全文