摘要：
题目传送门 题目描述 给定一个有n个顶点的有向图，每个顶点有且仅有一条出边。每次询问给出两个顶点${a}_{i}$和${b}_{i}$，求满足以下条件的${x}_{i}$和${y}_{i}$： • 从顶点${a}_{i}$沿出边走${x}_{i}$步与从顶点${b}_{i}$沿出边走${y} 阅读全文
摘要：
题目传送门 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 输入格式 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行,每行s,t,c,col表示这边的端点（点从0开始标号），边权，颜色（0白色1黑色）。 输 阅读全文