显然，这题要用三层图，二层是拆一个，三层是拆两个，经测试发现，拆两个的最短路有$1/2$的概率比拆一个的最短路还大。 ？？？ 可能有点唐，但真的不理解

在文章《【黑粉】（整活）我的网恋对象不可能是男孩子！（八）（人脑续写）》发表评论：

豪刊

在文章《【黑粉】（整活）我的网恋对象不可能是男孩子！（六）（Claude 续写）》发表评论：

过审是对前辈的不舍。

在文章《【黑粉】（整活）我的网恋对象不可能是男孩子！（六）（Claude 续写）》发表评论：

洛谷正在蒸蒸日上

在讨论《关于本套比赛的命名》回复：

开个投票会不会更好？

在讨论《为什么一份代码一份数据出两个结果？》回复：

我也遇到过，目前猜测是因为提交后未刷新，洛谷评测机没法读取到(每次出现都是在交完后错了IDE中重测时出现)

在讨论《还我获得成就！！！》回复：

同意楼上

在讨论《问题》回复：

考古

rt ```cpp #include using namespace std; string a; int n; string dp[105][105]; string tostring(int x) { string t=""; while(x!=0) { t=char(x%10+'0')+t; x/=10; } r…

在讨论《二分怎样写比较好？》回复：

同意楼上

在讨论《4倍经页》回复：

四倍什么？

在文章《【杂谈】隔行如隔山：如何正确看待算法竞赛与软件工程》发表评论：

真正的强者，从不吝啬对他人的尊重，也从不随意在自己未知的领域指手画脚。

在讨论《关于__int128_t》回复：

爬楼好辛苦,火候刘铭

在讨论《为 GESP202512 伸冤》回复：

qp

在讨论《说句闲话：研究珂学的最好方法是》回复：

烤股

在讨论《Euclidea 1.1单弧26L26E通关》回复：

%%%

在讨论《为什么WA了》回复：

@[blm0419](luogu://user/1671679) getline不能用，$t using namespace std; int main(){ int x=0,y=0,lx=0,ly=0; string s; long long t; cin>>s; scanf("%lld",&t); for(int…

在文章《【教程】应对信息课老师的控屏断网政策》发表评论：

南海的怎么办

在文章《CSPS》发表评论：

做干净的奥赛

在文章《从百草园训到三味书屋》发表评论：

好文！！！

在讨论《紧急求助：关于noip错过报名！》回复：

祝好，我认为只能明年再来了。（或许你可以去ccf总部）

在讨论《CSP-S 151分有希望1=吗》回复：

@[__zyh__](luogu://user/730948) 就四喽

在讨论《CSP-S 151分有希望1=吗》回复：

@[__zyh__](luogu://user/730948) 祝zyh 2=，阿门,阿弥陀佛，真主保佑，上帝保佑

## 图存储 ### 链式前向星 #### 核心思想 通过链表存储边 #### 代码 ```cpp #include using namespace std; long long n,m,k; struct abc { long long to,size,next; }a[100005]; long long head…

在讨论《40pts求调》回复：

大小没开够，此贴结

rt 神秘wa ```cpp #include using namespace std; long long n,m,x,a[100005],st[100005][25],t[1000005],ans[100005]; int main() { scanf("%lld%lld%lld",&n,&m,&x); for(l…

# 7月15日 ## T1 原题在[这里](http://www.kkkw.me/problem/P5556) ### 暴力解法 首先，很容易想到 $O(n^2)$ 的暴力解法，循环枚举 $i$ 与 $j$ 即可，但 $n$ 范围是 $10^6$，$O(n^2)$ 很显然会炸掉，所以需要优化掉一层循环。 ### 正解思…

## 核心思想 **对两个树进行合并与查找操作，可以判断两个节点的连通性。** ## 路径压缩代码 ```cpp #include using namespace std; int n,m,q,f[20005]; int find(int x) { int r=x,t; while(f[r]!=r) { r=f[r];…

## 代码 ### 拓扑排序 ```cpp #include using namespace std; int n,m,flag,x,y,z,head[4000005],cnt,b[100005]; queue c; struct abc { int to,next; }a[8000005]; void add(int…

## 代码 ### 一，邻接矩阵储存法 ```cpp #include using namespace std; int n,m,a[505][505],dis[505],k; void dijkstra(int x) { int f[505]; memset(dis,0x3f,sizeof(dis)); memset…