二分
摇摇乐
摇摇乐
展开
-
洛谷 P1462 通往奥格瑞玛的道路 ( 二分+spfa) 题解
题目来源:https://www.luogu.org/problemnew/show/P1462题目描述:题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯,有n个城市。编号为1,2,3,...,n。城市之间有m条双向的公路,...原创 2018-09-10 23:12:10 · 242 阅读 · 0 评论 -
洛谷P1948 [USACO08JAN]电话线Telephone Lines(二分+spfa) 题解
题目来源:https://www.luogu.org/problemnew/show/P1948题目描述: 题目描述Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for ...原创 2018-07-17 17:43:58 · 287 阅读 · 0 评论 -
洛谷 P1525 关押罪犯 ( 二分+二分图判定) 题解
题目来源:https://www.luogu.org/problemnew/show/P1273题目描述:题目描述SS城现有两座监狱,一共关押着NN名罪犯,编号分别为1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名...原创 2018-09-15 15:37:00 · 488 阅读 · 0 评论