拓扑排序
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
洛谷 P2149 [SDOI2009]Elaxia的路线【思维】【最短路】【拓扑】
我是小five原创 2020-11-25 21:38:00 · 195 阅读 · 0 评论 -
JZOJ 1621. 【Usaco2009 gold 】头晕的奶牛【图论借用】
目录: 题目: 分析: 代码: 题目: 单击看题目 分析: 这道题主要考察的是我们将图转化为线性结构,我们可以考虑到拓扑排序,这样一来,这道题就变得十分简单了 先跑一边拓扑排序,记录序号,然后按排序后序号的大小定向 代码: #include<iostream> #include<cstdio> #include<cstri...原创 2018-07-08 18:59:02 · 210 阅读 · 0 评论 -
JZOJ 4269. 【NOIP2015模拟10.27】挑竹签
目录: 题目: 分析: 代码: 题目: 单击查看题目 分析: 炒鸡裸的拓扑排序,当然,部分dalao想用TarjianTarjianTarjian做也是OK的 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorit...原创 2018-07-13 07:35:48 · 196 阅读 · 0 评论 -
洛谷 P4017 最大食物链计数
2333题目:题意:分析:代码: 题目: 传送门 题意: 给出nnn个动物以及关于它们的mmm条食物链,求在这整个食物网中有多少种不同的食物链 分析: 因为是食物链,且满足生物学中的无环 所以很自然的想到图上遍历的好帮手:拓扑排序 再想想,食物链的方案数好像满足加法原理,所以可以得到一个很显然的计数dpdpdp方程: Fu+=Fv(u为父节点,v为子节点)F_u+=F_v(u为父节点,v为子...原创 2019-05-24 20:34:47 · 627 阅读 · 0 评论