摘要： 这道题是个人赛得时候看到的。。但是实在想不出要怎么建图。。最后学长讲了才略懂。。 下面根据学长讲的做下总结： 题意： 公司得到了一共N个可以作为通讯信号中转站的地址，而由于这些地址的地理位置差异，在不同的地方建造通讯中转站需要投入的成本也是不一样的，所幸在前期调查之后这些都是已知数据：建立第i个通讯中转站需要的成本为Pi（1≤i≤N）。 •另外公司调查得出了所有期望中的用户群，一共M个。关于第i个用户群的信息概括为Ai, Bi和Ci：这些用户会使用中转站Ai和中转站Bi进行通讯，公司可以获益Ci。（1≤i≤M, 1≤Ai, Bi≤N） •THU集团的CS&T公司可以有选择的建立一些中转站（投入成本），为一些用户提供服务并获得收益（获益之和）。那么如何选择最终建立的中转站才能让公司的净获利最大呢？（净获利 = 获益之和 - 投入成本之和） •本题可以参考:(最大获利) •:http://judge.noi.cn/problem?id=1142 阅读全文

摘要： //这个题目巨坑爹啊。。那个数组的大小实在让我蛋疼。。这个题目就是 //建图还算好建的，，但是那个数组就要发挥你的想象力了。。我从440000， ////开始试，试了N次，，到最后都快崩溃了，，其间我一直相信我的程序没有写错。 //最后没办法了。。只能百度。。发现百度上的居然开了1000000，这让无比的蛋疼 //去试了下，，居然AC。。再感叹下，，这个坑爹的题目、、、 阅读全文