传送门：【HDU】3729 I'm Telling the Truth 题目分析：我看这么大的数据范围，如果普通二分肯定要超时的啊。。。然后就敲了一个离散化+最大流了。。。 但是我网上看他们的题解，都是裸裸的开一个100万的数组啊！！！还比我离散的网络流还快啊啊啊！！于是我就测一次给的区间有多大（如果超出一定范围就拿一个变量除以0让报RE），第一次10000没事，然后1000。。还是没事

好久没写博客了…= =；现在慢慢补上 如有错误，欢迎大牛指出！！ 最近开始着手图论的学习，感觉建图是个关键啊！！这道题目倒还好，最大二分图的匹配问题，最后输出是最大字典序输出，注意一下就好。 题解：基本上属于模板题，搜索的时候可以反向匹配就好了。 本来想用STL里面的set集合来输出的，莫名WA不知道为何…求大牛解救。 后来只好中规中矩的用数组了； ac