拓扑排序
Loi_whales
生活不止眼前的苟且,还有诗和远方的田野
展开
-
codevs奇怪的梦境(拓扑排序)
拓扑排序练一发,思想在poj2367中写了#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; int s[10001][10001]; int in_degree[253333]; bool vis[253333]; in原创 2016-10-27 15:13:53 · 553 阅读 · 0 评论 -
codevs1506 传话(拓扑排序)
刚开始naive的我还想用spfa,于是成功的T掉了四个点(当然可能有大神会用spfa做掉,那就请忽视本蒟蒻),不过好在加强了我对spfa判环的理解和应用,也算没白费那么长时间吧orz 60分的spfa代码:#include <cstdio> #include <iostream> #include <algorithm> #include <queue> #include <cstring> u原创 2016-10-28 20:01:41 · 539 阅读 · 0 评论 -
洛谷P1137 旅行计划
题目描述小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量多。 现在,你只知道每一条道路所连接的两个城市的相对位置关系,但并不知道所有城市具体的位置。现在对于原创 2017-08-18 10:47:09 · 337 阅读 · 0 评论 -
poj2367(拓扑排序)
题目就是让你求拓扑序 拓扑排序就是,先找到入度为0的点,删去,同时把它的所有出度删去,再找新的入度为0的点,删去的点的顺序就是拓扑序#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; int s[233][233]; int in_degree[233原创 2016-10-27 15:11:24 · 1116 阅读 · 0 评论 -
bzoj4562: [Haoi2016]食物链
Description如图所示为某生态系统的食物网示意图,据图回答第1小题 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am bm 其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链 Input第一行两个整数n和m,接下来m原创 2017-08-16 14:41:54 · 458 阅读 · 0 评论