25
2017-03
2017-03
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日
2,218
14
2017-02
2017-02
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,734