摘要：
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 阅读全文
摘要：
4709: [Jsoi2011]柠檬 Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同， 贝壳 阅读全文
摘要：
nlogn做法，dp[i]表示当前长度为i的最长上升子序列末尾元素的值。 不会写lower_bound（qwq，贴一个以前的好看点的代码 法一：用度数计算，可以证明最后答案等于选出的k个点的总度数-2*(k-2)-2，表示选择的一条链上去掉两头每个点少减两个度数，两头少减一个度数，就算有分叉也不影响 阅读全文