摘要： 洛谷1522 牛的旅行本题地址：http://www.luogu.org/problem/show?pid=1522题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer J... 阅读全文

摘要： UVa11090 Going in Cycle!!链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34650【思路】 二分+SPFA。 二分平均值mid，如果有平均值小于mid的情况我们就缩小猜测值否则增大猜测值。如何判定... 阅读全文

摘要： 洛谷1119 灾后重建本题地址： http://www.luogu.org/problem/show?pid=1119题目背景B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成... 阅读全文

摘要： 洛谷1828 香甜的黄油本题地址： http://www.luogu.org/problem/show?pid=1828题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1 2 #include 3 #include 4 #include 5 using n... 阅读全文

摘要： 洛谷1462 通往奥格瑞玛的道路 本题地址： http://www.luogu.org/problem/show?pid=1462 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡 阅读全文

摘要： 洛谷1341 无序字母对本题地址：http://www.luogu.org/problem/show?pid=1341题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式：第... 阅读全文

摘要： 洛谷1339 热浪本题地址：http://www.luogu.org/problem/show?pid=1339题目描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐... 阅读全文

摘要： 洛谷1265 公路修建本题地址：http://www.luogu.org/problem/show?pid=1265题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个... 阅读全文

摘要： 洛谷1144 最短路计数本题地址：http://www.luogu.org/problem/show?pid=1144题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接... 阅读全文

摘要： 05:派Description我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是... 阅读全文