摘要：link Solution: https://codeforces.com/blog/entry/74224 #include <bits/stdc++.h> # define LL long long using namespace std; string s; int main(){ int T 阅读全文

摘要：题目链接 题解： 方法1: 走一遍dfs/bfs得到u->v的路径。每一个m，保证走过得边>=此最小值。再走一遍m，看路径的最小值是否是提供的。 #include <bits/stdc++.h> # define LL long long using namespace std; int n; in 阅读全文

摘要：Link Solution: O(n2): 1 #include <bits/stdc++.h> 2 # define LL long long 3 using namespace std; 4 const int INF=0x7fffffff; 5 int n, m, k; 6 int arr[3 阅读全文

摘要：题目链接 解法： 竞赛图没有自环，没有二元环；若竞赛图存在环，则一定存在三元环。 简单证明： 假设一个竞赛图存在一个 N 元环（大于三元），环上有连续三点 A , B , C （ 存在有向边 AB , BC ） 根据竞赛图的定义，一定存在有向边 CA 或 AC 中的一者。 情况 1 ：若存在 CA 阅读全文