摘要： /*最大权闭合图模板类型的题，考验对知识概念的理解。题意:现在要辞退一部分员工，辞退每一个员工可以的到一部分利益（可以是负的），并且辞退员工，必须辞退他的下属，求最大利益和辞退的最小人数。最大权闭合图模板类型。求出最大权后沿着源点s,dfs到的点就为最小的人数。证明/*转载：利用一个经典的trick... 阅读全文

摘要： #pragma comment(linker, "/STACK:1024000000,1024000000") 阅读全文

摘要： /*最大权闭合图；题意：一些城市需要建路需要一些公司来负责，每个公司需要交一定的税，每条路需要给公司一定的花费，还有一个限制条件，假如说公司a建立了a-b，公司b建立了b-c那么选择公司a 那么必须选择公司b。现在要求最大收益.解：设置一个源点和汇点，将选每个公司的收益和算出来，如果为正值和源点相连... 阅读全文