摘要： 题意是给定n个点，包括坐标和这个点照亮范围，使1、2、3三点连通最多删去几个点，也就是最少留下几个点构造两两之间的边，如果同一个点边权是0，如果可以照亮其中一个边权为1求出1和2和3到所有点最短路，d=min(dist[1][i]+dist[2][i]+dist[3][i]+1)，可连通的话n-d-... 阅读全文

摘要： 题意比较抽象，说两个集合相等判定是A是B子集且B是A子集，然后给你m个集合关系，表示第一个是第二个的子集，问至少添加多少个关系使所有集合想等把集合想象成点，就变成了：n个点m条有向边，最少加多少条边使只有一个强联通分量思路：先tarjan缩点，然后从出度为0的点向入度为0的点连边，然后其实就是max... 阅读全文

摘要： 每个人喜欢某个动物，讨厌某个动物。一个人只有喜欢动物在，讨厌动物不在才会开心==问减去一些动物最多可以让多少人开心==想到->对人建图对于两个人，如果A讨厌的是B喜欢的，或者A喜欢的是B讨厌的，就A->B连边，表示互斥求一遍最大匹配ans，因为一个人被拆成两个，所以(2*n-ans)/2就是最多开心... 阅读全文