摘要：
Description 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编 阅读全文
摘要：
题目大意： 有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水， 只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差， 现在要求方案使得费用与距离的比值最小，很显然，这个题目是要求一棵最优比率生成树。 ——————————————————————————————— 阅读全文
摘要：
Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= N; 1 <= P2_i<= N). John需要T_i (1 <= T_i <= 阅读全文
摘要：
把单调栈的题目总结在一起吧QAQ——记得加上这个分组的上一篇（第一篇 bzoj 1657: [Usaco2006 Mar]Mooo 奶牛的歌声 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using n 阅读全文