摘要： 传送门第一次做这种题， 尽管ac了但是完全不知道为什么这么做。题目就是给一些边， 有向边与无向边混合， 问你是否存在欧拉回路。做法是先对每个点求入度和出度， 如果一条边是无向边， 就随便指定一个方向， 然后连一条边， 权值为1。 最后统计入度出度， 如果一个点的（入度-出度）%2==1， 就说明... 阅读全文

摘要： 传送门和上一题一样， 也是一个最大权闭合子图。不过建图好麻烦的感觉 写了好久。源点和原材料连边， 权值为val。 汇点和产品连边， 权值为val。 产品与和它有关系的材料连边， 权值inf。 最后跑一边网络流， 满流的话是没利润的， 输出结果是利润和-最大流。 1 #include 2 usin... 阅读全文

摘要： 传送门给你一些东西， 每个东西有一个值，有正有负。 在给一些关系， 选了其中一个物品， 和他有关系的也必须全都选上， 关系是单向的。 问最后的最大价值是多少， 如果小于0输出“ **** ”（记不得是什么了。网络流， 如果一个东西的价值是正的， 源点向它连边， 权值为val； 如果是负的， 汇点向... 阅读全文

摘要： 传送门题目就是给你一些灯， 点击一个灯， 就会改变它自身和它四周的所有的灯的状态。 给你所有灯的初始状态， 要你输出所有灯的点击情况， 1代表点击， 0代表不点击。 1 #include 2 using namespace std; 3 #define mem(a) memset(a, 0, siz... 阅读全文

摘要： http://codeforces.com/problemset/problem/383/C 题目就是说， 给一棵树，将一个节点的值+val， 那么它的子节点都会-val， 子节点的子节点+val........这样类推， 给一系列操作，2是查询一个节点的值， 1是将一个节点的值+val。 首先，< 阅读全文