
图论-有向无环图(DAG)
文章平均质量分 67
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest G】【脑洞 拓扑排序 大根堆小根堆极限维护】Graph DAG加k边使得最小拓扑序最大
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MS(x,y) memset(x,y,sizeof(x)) #define MC(x,y) memcpy(原创 2015-11-15 20:48:48 · 1494 阅读 · 0 评论 -
【FOJ2210 11月月赛F】【DFS or 拓扑排序】攻占计划 n个点m条边DAG破坏一个点使得不可达点数尽可能多
Problem 2210 攻占计划 Accept: 20 Submit: 28 Time Limit: 1000 mSec Memory Limit : 131072 KB Problem Description A国和B国正在进行一场战争,A国有n座城市,这些城市被m条有向道路相连,这些道路不会形成环路。其中有一部分城市比较特殊,其拥有粮仓,拥有粮仓的城市不原创 2015-11-18 19:37:48 · 1624 阅读 · 0 评论