摘要：
题目链接：hdu 5521 Meeting 题意： 有n个点，m个集合，每个集合之间的点到达的时间是相同的。 问一个人从1出发，一个人从n出发，他们相遇的最小时间是多久。 题解： 对于第i个集合，新设立一个点n+i，然后addedge(n+i,x,time),addedge(x,n+i,time) 阅读全文
摘要：
题目链接：hdu 5517 Triple 题意： 有n个两元组A，有m个三元组B，然后set C有一个计算方式。 现在让你找set TOP的size。 题解： 理解题意后，显然对于每个b的分组，只有最大的a才有贡献， 然后就可以发现set B中每个元素按照e分组后，只会对应一个a，所以最多有1e5个 阅读全文