摘要： 图论-虚拟节点分层建图 Nya图最短路 题目链接:Virtual Judge Acwing 题意: 题解:$a,b$连一个$w$的边,是正常操作,这里有一个重要操作是$a$层和$a+1$层能直接传送,如果这里使用笨笨的建图方式,那么时间复杂度就是$O(n^2)$,时间复杂度太高,不太行. 这里有一个 阅读全文

摘要： AtCoder Beginner Contest 262 A - World Cup 题解:循环判断即可 #include <bits/stdc++.h> using namespace std; void solve() { int n; cin>>n; for(int i=n;;i++) { i 阅读全文