摘要： 线段树 线段树的根节点是整段区间，其它结点是由区间不断二分得到的子区间，其中叶子结点是区间的每个单独的元素。 存储 这里使用结构体存线段树。 struct Tree { int left, right; long long value, lazy;//结点维护的值及懒标记 }tree[4*maxn+ 阅读全文

摘要： POJ 1511 Invitation Cards 题意：给一个有向图，求从结点1到各结点，再从各结点回到结点1的最小花费之和。 思路： 反向建边，没了。 一开始INF设成了0x3f3f3f3f，以为真的可以当无穷大用，洛谷那边WA一发才发现它表示的数量级是$10^9$，在本题不够用，遂改为1e17 阅读全文