摘要：
[JOISC2014]ストラップ 题目大意： 有$n(n\le2000)$个挂饰，每个挂饰有一个喜悦值$b_i(|b_i|\le10^6)$，下面有$b_i(b_i\le10^6)$个挂钩，可以用来挂别的挂饰。一开始只有一个挂钩，问喜悦值总和的最大值。 思路： $f[i][j]$表示考虑前$i$个挂 阅读全文
摘要：
[JOISC2014]電圧 题目大意： 一个$n(n\le10^5)$个点，$m(m\le2\times10^5)$条边的无向图。要在图中找到一条边，满足去掉这条边后，剩下的图是一个二分图，且若再将这条边接上，两端一定在二分图的同一侧。问有多少这样的边。 思路： 这样的边一定满足在所有奇环的交上，并 阅读全文
摘要：
[JOISC2014]バス通学 题目大意： 有$n(n\le10^5)$个点和$m(m\le3\times10^5)$条交通线路。第$i$条交通线路可以让你在时间$x_i$从$a_i$出发，并在$y_i$时到达$b_i$。$q(q\le10^5)$次询问，每次询问若要在时间$l_i$到达$n$点，最 阅读全文