随笔分类 -  拓扑排序————

Codeforces Round #441 Div. 2题解
摘要：A.直接判断相邻的边是不是最短边 是就来回走 不然就走一条第二的然后再来回走 #include<cstdio> #include<cstring> #include<algorithm> int read(){ int ans=0,f=1,c=getchar(); while(c<'0'||c>'9 阅读全文
posted @ 2017-10-17 16:17 友人Aqwq 阅读(177) 评论(0) 推荐(0)
日常练习 20
该文被密码保护。
posted @ 2017-10-16 16:36 友人Aqwq 阅读(2) 评论(0) 推荐(0)
日常练习14
该文被密码保护。
posted @ 2017-09-30 08:44 友人Aqwq 阅读(2) 评论(0) 推荐(0)
bzoj 2200: [Usaco2011 Jan]道路和航线——拓扑+dijkstra
摘要：Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为 阅读全文
posted @ 2017-09-21 21:27 友人Aqwq 阅读(300) 评论(0) 推荐(0)
日常练习7
该文被密码保护。
posted @ 2017-09-19 14:05 友人Aqwq 阅读(5) 评论(0) 推荐(0)
HIT 1917 2—SAT
摘要：题目大意：一国有n个党派，每个党派在议会中都有2个代表， 现要组建和平委员会，要从每个党派在议会的代表中选出1人，一共n人组成和平委员会。 已知有一些代表之间存在仇恨，也就是说他们不能同时被选为和平委员会的成员， 现要你判断满足要求的和平委员会能否创立？如果能，请任意给出一种方案。（ POI 010 阅读全文
posted @ 2017-09-13 14:24 友人Aqwq 阅读(246) 评论(0) 推荐(0)
bzoj 1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果
摘要：Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他 阅读全文
posted @ 2017-09-01 12:43 友人Aqwq 阅读(181) 评论(0) 推荐(0)
汕头市队赛 SRM14 T2 最长上升子序列
摘要：最长上升子序列 (tree.pas/c/cpp) 128MB 1s 有一个长度为n的序列a[i]，其中1到n的整数各自在a[i]中出现恰好一次。 现在已知另一个等长的序列f[i]，表示a[i]中以第i个位置结尾的最长上升子序列的长度，请还原出a[i]。 输入格式 第一行一个正整数n。 接下来一行n个 阅读全文
posted @ 2017-08-16 07:47 友人Aqwq 阅读(164) 评论(0) 推荐(0)
noip车站分级 拓扑排序
摘要：题目传送门 这道题呢 每次输入一段数就把1~n里面没有在这组数里面的数和他们连一波 表示这些数比他们等级低 然后就搞一搞就好了哇 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int 阅读全文
posted @ 2017-07-05 13:56 友人Aqwq 阅读(340) 评论(0) 推荐(0)