图论
Ypopstar
这个作者很懒,什么都没留下…
展开
-
HDOJ--1878--欧拉回路
题目描述:欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。输出描...原创 2020-05-07 17:35:55 · 174 阅读 · 0 评论 -
POJ--2499--Arbitrage
题目描述:Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 ...原创 2020-04-06 20:30:56 · 155 阅读 · 0 评论 -
牛客网--14697--最短路径
题目描述:现在给出一幅有向图(有重边,无自环),问你多少组点对满足他们之间的最短路=d,输出点对的个数。输入描述:第1行输入三个整数n,m,d,表示图的点数,边数和查询的值。第2-m+1行,每行输入三个整数s,t,v,表示边的起点,终点和边权。数据保证:0<n≤50,0<m≤5000,0<d≤5000,0<s,t≤n,0<v≤100。输出描述:输出一行,...原创 2020-03-30 14:12:01 · 234 阅读 · 0 评论 -
HDOJ--4857--逃生
题目描述:糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前,如果此时还有多种情况,就再让2号尽量靠...原创 2020-03-30 13:25:44 · 120 阅读 · 0 评论 -
POJ--2367--Genealogical tree
题目描述:The system of Martians’ blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have one p...原创 2020-03-30 09:11:08 · 119 阅读 · 0 评论 -
牛客--2019小米--比赛名次
题目描述:有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。输入描述:输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其...原创 2020-03-24 10:58:50 · 117 阅读 · 0 评论 -
HDOJ--1301--Jungle Roads
题目描述:The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentless...原创 2020-03-23 10:32:13 · 116 阅读 · 0 评论 -
HDOJ--2544--最短路
题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入描述:输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路...转载 2020-03-23 10:02:27 · 123 阅读 · 0 评论 -
POJ--2387--Til the Cows Come Home
题目描述:Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to...原创 2020-03-23 09:47:54 · 86 阅读 · 0 评论 -
HDOJ--1285--确定比赛名次
题目描述:有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。输入描述:输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其...原创 2020-03-23 09:29:02 · 96 阅读 · 0 评论 -
牛客网--14248--Treepath
题目描述:给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。输入描述:第一行一个数n表示点的个数;接下来n-1行,每行两个整数x,y表示边;保证输入数据形成一棵树;1<=n<=100000输出描述:一行一个整数表示答案。输入:31 21 3输出:1题意:题目描述题解...原创 2020-03-22 11:22:17 · 141 阅读 · 0 评论 -
HDOJ--1233--还是畅通工程
题目描述:某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给...原创 2020-03-11 22:43:18 · 76 阅读 · 0 评论 -
HDOJ--1875--畅通工程再续
题目描述:相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,为了节省资金,只要求实...原创 2020-03-11 22:45:34 · 104 阅读 · 0 评论 -
HDOJ--1162--Eddy's picture
题目描述:Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pictures to let his ...原创 2020-03-21 21:26:46 · 138 阅读 · 0 评论