摘要: "bzoj1066 [SCOI2007]蜥蜴" 在一个 $r\times c$ 的网格地图中有一些石柱,一些石柱上站着一些蜥蜴。 每行每列中相邻石柱的距离为 $1$ ,蜥蜴的跳跃距离是 $d$ ,即蜥蜴可以跳到平面距离不超过 $d$ 的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度 阅读全文
posted @ 2019-02-16 20:31 cnJuanzhang 阅读(99) 评论(0) 推荐(0) 编辑
摘要: "hdu2121 Ice_cream's world II" 给一个有向图,求最小树形图,并输出根节点 $n\leq10^3,\ m\leq10^4$ 最小树形图 对于求无根最小树形图,可以建一个虚拟节点,连向其他所有节点,权值为 $\inf$ ,最后的答案即为 $ans \inf$ 。无解当且仅当 阅读全文
posted @ 2019-02-16 20:09 cnJuanzhang 阅读(115) 评论(0) 推荐(0) 编辑
摘要: "hdu4966 GGS DDU" 有 $n$ 个课程,每种课程有 $a_i$ 级,一开始你每种课程都为 $0$ 级,有 $m$ 个升级方案:$(x,\ l1,\ y,\ l2,\ c)$ ,若你课程 $x$ 已达到 $l1$ 级,那么你可以花费 $c$ 的价格,使得课程 $y$ 达到 $l2$ 级 阅读全文
posted @ 2019-02-16 20:08 cnJuanzhang 阅读(155) 评论(0) 推荐(0) 编辑