correct

摘要： 之前没遇到过需要用拓扑序的题目，只是知道思想，没实现过，今天碰到了，写一下吧。拓扑序其实特简单，感觉不需要咋讲 。 拓扑序定义：一个DAG，将所有顶点排成一个序列，使图中任意一条有向边a->b满足a出现在b之前。... 阅读全文

摘要： ahhhhhhhhhhh，博主已经裂开了，大半夜不睡觉准没好事 dijkstra求最短路每次需要取当前更新过的dist中的最小值，因此可以用一个小顶堆，维护这个dist数组中的值，我看着电视剧觉得无聊，就试试写一... 阅读全文

摘要： 题目链接 http://poj.org/problem?id=1236翻译一下题目吧，，，，大致含义就是，有n个学校，现在要向n个学校传递一个软件，如果A学校愿意支援B学校，那么给了A，A就会给B，但是A支援B但... 阅读全文

摘要： 思路：为什么这个题目的正解是DAG的最小路径可重复点覆盖呢？？？博主郁闷了两天（其实是打了两天游戏），突然从游戏里获得了答案（其实是游戏打的菜，被虐了，还是遇到了主播，，，自闭了，就来学了会儿）不多BB，正文从此... 阅读全文

摘要： 之间求解最小覆盖都是在二分图中，二分图是一个无向图，而有向图就不能直接求解了，需要一些特殊的手段。DAG的最小路径点覆盖指的是，在DAG中用尽量少的不相交的简单路径覆盖DAG中所有的点（每个点恰好覆盖一次）。 求... 阅读全文

摘要： 题目链接 https://www.acwing.com/problem/content/380/思路：让求最多可以放多少个互相之间不攻击的骑士。可以这样考虑，将图中可以互相攻击的点连边，会得到一个图，而且是一个二... 阅读全文

摘要： 最小点覆盖，指的是对于图中的边，至少覆盖到少个点才可以使得所有的边都满足至少有一个端点被覆盖。最大独立集，指的是一个最大的点集合满足集合中任意两点没有边。结论1：最小点覆盖=最大匹配为什么最小覆盖等于最大匹配呢？... 阅读全文

摘要： 题目链接 http://poj.org/problem?id=2226题目大意：在一块 N*M 的网格状地面上，有一些格子是泥泞的，其他格子是干净的。现在需要用一些宽度为1、长度任意的木板把泥地盖住，同时不能盖住... 阅读全文

摘要： 题目连接 http://poj.org/problem?id=1325题目大意：有两台机器 A，B 以及 K 个任务。机器 A 有 N 种不同的模式（模式0~N-1），机器 B 有 M 种不同的模式（模式0~M-... 阅读全文

摘要： 题目链接 https://www.acwing.com/problem/content/376/题目描述Freda的城堡遭受了 M 个入侵者的攻击！Freda控制着 N 座导弹防御塔，每座塔都有足够数量的导弹，... 阅读全文