首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p2047专题
P2047 [NOI2007] 社交网络
Portal. 观察到数据范围 n ≤ 100 n\leq 100 n≤100,考虑用 Floyd。 在 Floyd 更新最短路的过程中,如果以当前结点为中转点的路径更新过,那么可以累加答案;否则,更新最短路径并重置答案。 统计答案时,枚举中转点判断累加即可。 #include <bits/stdc++.h>using namespace std;#define int long l
阅读更多...