2015年1月16日
摘要：
题目大意：员工参加周年晚会，如果没有遇到直接上司，那么员工会有一个开心值，我们要尽可能让员工的开心值最大最开始输入n ，然后是1~n号员工对应的开心值然后不断输入员工间的领导关系，L,K表示K是L的上司，直到输出0,0结束这是第一次接触树形dp的题目，貌似也是最为推荐的题目，DP的思路是从别的大神地... 阅读全文
posted @ 2015-01-16 13:42
Love风吟
阅读(218)
评论(0)
推荐(0)
摘要：
题目大意：有一些男女生之间的暧昧关系，求找到一组人数最多的，组中任何两人都没有暧昧关系的情况‘直接建图，求一个最大独立集二分图中最大独立集 = 总数 - 最大匹配数 1 #include 2 #include 3 4 using namespace std; 5 const int N = 1... 阅读全文
posted @ 2015-01-16 11:53
Love风吟
阅读(390)
评论(0)
推荐(0)
摘要：
题目是跟 zoj1516是一样的，但多了匹配后的输出详解zoj1516可见http://www.cnblogs.com/CSU3901130321/p/4228057.html 1 #include 2 #include 3 #include 4 using namespace std; 5 ... 阅读全文
posted @ 2015-01-16 11:13
Love风吟
阅读(189)
评论(0)
推荐(0)
摘要：
题目大意：除去那些作为荷塘的土地块，将剩余的土地希望每次将两块相邻的地一起卖出，最多能卖出多少种这样的由相邻土地合成的长方形土地块很明显的二分图问题，但是要考虑如何建模一个长方形土地总是由相邻的两块地组成，那么我们就将相邻的两块地一块放在X集合，一块放在Y集合所有放在X集合中的土地互不影响（也就是任... 阅读全文
posted @ 2015-01-16 11:04
Love风吟
阅读(751)
评论(0)
推荐(0)
摘要：
简单的二分图匹配问题 1 #include 2 #include 3 4 using namespace std; 5 #define N 305 6 int g[N][N] , visx[N] , visy[N] , cx[N] , cy[N] , p , n; 7 8 int dfs(i... 阅读全文
posted @ 2015-01-16 00:41
Love风吟
阅读(197)
评论(0)
推荐(0)
摘要：
题目大意：在空地上放置尽可能多机器人，机器人朝上下左右4个方向发射子弹，子弹能穿过草地，但不能穿过墙，两个机器人之间的子弹要保证互不干扰，求所能放置的机器人的最大个数每个机器人所在的位置确定了，那么对应的横向和竖向子弹能到达的空地就全部被覆盖了我们将横向所能连接在一块的空地区域标上同一个标号比如o*... 阅读全文
posted @ 2015-01-16 00:39
Love风吟
阅读(339)
评论(0)
推荐(0)
浙公网安备 33010602011771号