10 2023 档案

二分图备忘录
摘要：本文是写给作者自己看的 概念 指一张无向图G中，N个节点可以划分为两个集合A,B 集合A和B内部没有连边，A和B可以有连边（可以有空集） Q：为什么不用三分图： A：很简单，三分图分类更多，更麻烦。没有顺序关系有三种情况，有顺序关系则是六种（就像线段树不用三叉） 一些叫法 A集合内的点：左部点 B集 阅读全文
posted @ 2023-10-16 20:53 星河倒注 阅读(13) 评论(0) 推荐(1) 编辑
HDU 5834 Magic boy Bi Luo with his excited tree
摘要：题意： 给出一棵n个节点的树，树上每一个节点都有一个权值v，每条边都有一个代价w，从一个点出发，经过一个点可以得到等同于其点权的收益，经过一个点可以得到等同于其点权的收益，经过一条边可以得到等同于其权值的代价，点权只会获得一次，但是代价会花费多次。 对于每个点，询问从这个点出 阅读全文
posted @ 2023-10-03 12:57 星河倒注 阅读(5) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示