摘要：
题目描述 有nn个城市和mm条单向道路，城市编号为11到nn。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此nn和mm满足m \le n(n 1)m≤n(n−1)。 给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次，包括起点和终点）排序：先按长度从小到大排 阅读全文
摘要：
题目描述 小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。 小Z希望执行T个操作，操作有两类： Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通，同时这两个节点的路径上至少有k个点。 L x y在点x和点y之间 阅读全文
摘要：
输入格式 第一行有一个正整数T(T using namespace std; int standard[5][5]={{1,1,1,1,1},{0,1,1,1,1},{0,0, 1,1,1},{0,0,0,0,1},{0,0,0,0,0}},tu[5][5],f[8][2]={{ 2, 1},{ 2 阅读全文