题解:
首先缩个点是必然,然后随便想想就知道缩点后需要最后是一条链,
也就是——
缩点后求拓扑图最长路以及方案数。
呃,去重的部分我重标号排了个序水过。
代码:
#include
#include
#include
#include
#define N 101000
#define M 1001000
#define inf 0x3f3f3f3f
using n...
分类:
编程语言 时间:
2015-01-11 14:53:41
阅读次数:
253
题目模型出的真心神。
需要好难才能推出来。
本来打算写一篇好的题解,但是状态实在不好,没弄会这道题。
只能先扒建边留个坑了。
据说“单纯形算法”可以高速+裸建图 水过此题(呃,或曰此题乃单纯形裸题是也。)
留坑前先给个链接吧,应该是目前网上最好的此题题解:
BYV大神的题解:www.byvoid.com/blog/noi-2008-employee/#more-916
...
分类:
其他好文 时间:
2015-01-07 20:57:54
阅读次数:
156
WA了一次,水过了,又是一道很早就想做的题。...
分类:
其他好文 时间:
2015-01-02 09:52:13
阅读次数:
124
题解:最大点独立集。。。好像水过头了。。。不过发现我二分图好像忘完了!!!代码: 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13 #include 1...
分类:
其他好文 时间:
2014-12-26 11:04:59
阅读次数:
217
哈哈哈哈, 又用Java强大的字符串API和集合类水过一道题,不服用C++来一遍看看比这个代码长多少(不考虑时间的情况下)。
import java.util.*;
public class Main1584 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
...
分类:
其他好文 时间:
2014-12-24 21:35:13
阅读次数:
322