摘要：
先按x排序, 然后只有相邻节点的边才有用, 我们连起来, 再按y排序做相同操作...然后就dijkstra------------------------------------------------------------------------#include#include#include#... 阅读全文
摘要：
水题...排序搞出每天的会议有哪些, 然后再按照会议的开始时间和结束时间排序, 最晚开始的和最早结束的会议不是同一场而且最晚开始的时间>最早结束的会议就有可能方案---------------------------------------------------------------------... 阅读全文
摘要：
我自己只能想出O( n*3^m )的做法....肯定会TO( nm*2^m )做法：dp( x, s ) 表示考虑了前 x 个商店, 已买的东西的集合为s.考虑转移 : 先假设我们到第x个商店去, so初始时 dp( x, s) = dp( x-1, s ) + d[x]然后我们可以对第x个商店做0... 阅读全文
摘要：
orz出题人云神...放上官方题解... 转成最小割然后建图跑最大流就行了...------------------------------------------------------------------------------------------#include#include#inc... 阅读全文
摘要：
坑爹...要求最小值要转成最长路来做....小于关系要转化一下 , A A #include#include#include#include#define rep(i, n) for(int i = 0; i to = v, pt->w = w; pt->next = head[u]; head[... 阅读全文