摘要：
这是一道2016湘潭邀请赛的题目，记得那个时候看到这个题目就想到了最短生成树，然后给别人做，WA了，最后发现是有向图，然后我自己去写了个搜索，结果是RE吧 今天刚刚好想到这个题目，然后再来做，发现这个真的是个水题，但是当初看题目都没看懂，我也是醉了，题目都已经要求了是从第一个到最后一个的最短的路径， 阅读全文
摘要：
http://poj.org/problem?id=3614 题意：有n头奶牛想要晒太阳，但他们每个人对太阳都有不同的耐受程度，也就是说，太阳不能太大也不能太小，现在有一种防晒霜，涂抹这个防晒霜可以把太阳的强度固定到一个值 求一共有多少头奶牛可以晒太阳 阅读全文