25
2017-03
2017-03
![Codeforces 131D Subway (缩点)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
Codeforces 131D Subway (缩点)
题意:~
思路:缩点之后求个最短路
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PI;
typedef pair< P...
03月25日
1,942
14
2017-02
2017-02
![HDU 5934 Bomb (Tarjan)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
HDU 5934 Bomb (Tarjan)
题意:~
思路:如果v能引爆u那么v向u建边。之后用Tarjin强连通缩点,变成有向无环图,将那些入度为0的点的集合求最小引爆带价。
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typ...
02月14日
2,390