![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
文章平均质量分 65
dxyinme
这个作者很懒,什么都没留下…
展开
-
[UESTC 1431]不是图论
给出一个n个点,m条边的有向图。每个点上有分值,经过这个点时可以获得一定的分数。一个点可以经过多次,但是一个点上的分数只能获得一次。问最多能获得多少分数,起点任选 1<=n<=30000,1<=m<=100000Input输入包含多组数据 每组数据第一行为n,m接下来n行,每行有一个数,表示第i个节点的分值。接下来m行,每行有两个数a、b,表示原创 2016-09-16 08:51:36 · 315 阅读 · 0 评论 -
[HAOI2006]受欢迎的牛
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你算出有多少头奶牛可以当明星。输入格式: 第一行:两个用空格分开的整数:N和M 第二行到第M + 1行:每行两个用空格分开的整数:A和B,表示原创 2017-01-01 19:38:06 · 389 阅读 · 2 评论 -
[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,注意单独的一种孤立生物不算一条食物链输入: 第一行两个整数n和m,接下来m原创 2017-07-08 22:57:49 · 729 阅读 · 0 评论 -
[HDU 6165]FFF at Valentine
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAt Valentine’s eve, Shylock and Lucar were enjoying their time as any other couples. Suddenly, LSH,原创 2017-09-06 15:27:22 · 285 阅读 · 0 评论 -
[codeforces]919D
time limit per test:3 seconds memory limit per test:256 megabytesYou are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We define a path’s value as ...原创 2018-02-07 20:40:51 · 572 阅读 · 0 评论 -
[luogu P1983]车站分级
题目描述一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是 5 趟车次的运行情况。其中,前 4 趟车次均满足要求,...原创 2018-05-25 20:57:51 · 241 阅读 · 0 评论