常州Day2
常州Day2 T1: 水题。 T2: 啊啊啊dp,调不出来,祭。 T3: 赛时打了个线段树,但是炸了,虽然题解…
信息学奥赛技术分享博客
常州Day2 T1: 水题。 T2: 啊啊啊dp,调不出来,祭。 T3: 赛时打了个线段树,但是炸了,虽然题解…
A 板 B 不会 C 板+SPFA,但是拓扑序DP D 缩点后计算叶子结点数量,处理重边 E 类似 F 洛谷A…
The fifth day of intensive training at Nanjing Foreign …
今天打图连通 T1 强连通分量,tarjan一下 T2 干了一上午才过,spfa正反图+tarjan T3 不…
今天就不放题目代码了,放模板 low数组立大功 缩点 #include<bits/stdc++.h>…
T0 每日一图.jpg 明天就放假了~ T1 给定一个有n个点,m条边的有向图,求最少添加多少条边,使得图变成…
2323
The fourth day of intensive training at Nanjing Foreign…
A+B 水 C 折磨,没想对二分的思路,用双端队列贪心维护匹配(真正的贪心,不是泪流满面… D 没…