摘要：
###题目描述 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 2.从黑洞跃迁到白洞，消耗 阅读全文
摘要：
如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 ###输入格式 第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。 接下来 M行每行包含三个整数 X_i,Y_i,Z_i，表示有一条长度为 Z_i的无向边连接结点 X_i,Y_i ###输出格式 如果该图连通 阅读全文
摘要：
本题链接 ##从叶子（尚未访问过的节点）往上找其最远的祖先，若能找到根，则合题；若找到环或找到与树不连通的祖先，则将祖先的父亲指向根。 #include <bits/stdc++.h> namespace FastIO { char buf[1 << 21], buf2[1 << 21], a[20 阅读全文
摘要：
###题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1至N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城 阅读全文