摘要: 让DAG变成强连通就是把尾和头连起来,也就是入度和出度为0的点,添的边数:max(num_in==0,num_out==0) 阅读全文
posted @ 2019-11-22 21:01 ZMWLxh 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 这才是更一般的二分写法--HDU5412 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower isupper 3 #include <cstdlib>//malloc 阅读全文
posted @ 2019-11-22 20:15 ZMWLxh 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower isupper 3 #include <cstdlib>//malloc exit strcat itoa sys 阅读全文
posted @ 2019-11-22 18:18 ZMWLxh 阅读(205) 评论(0) 推荐(0) 编辑