2019年7月29日
棋盘上的守卫 并查集模拟外向基环树
摘要： 棋盘上的守卫 基环树就是n个点n条边的树，每个点的入度为1就是外向基环树因为这样的话这个图是往外扩张的，反之内向。 然后这个树自然就只且只有一个环。 题意：n行m列，要求选n个守卫守卫n个行，m个守卫守卫m个列，守卫不能重复，且每个守卫只能守卫行或列，每个守卫一个价值，求最小的代价。 思路：将关于点 阅读全文
posted @ 2019-07-29 21:24 paranoid。 阅读(154) 评论(0) 推荐(0) 编辑