摘要：
题目大意：一共有n个人，每天早上会有两个人成为朋友，朋友关系不具有传递性，晚上，它们会组织旅游，如果一个人去旅游，那么他不少于$k$个朋友也要和他去旅游，求每天的最大旅游人数 一开始并没有想到反向建图，并查集搞了好久也没出解，看了题解的思路，大概是这样的 转化问题，反向建图，把正序往图里建边换成每次 阅读全文
posted @ 2018-10-23 20:32
guapisolo
阅读(324)
评论(0)
推荐(0)
摘要：
题目大意：让你构造一个括号序列，括号匹配的方式类似于栈，给出从左数每个括号 到和它匹配的右括号的 最小和最大距离，让你输出一个合法括号序列 看错题了以为是二分图，然后写了搜索 贪心发现如果距离往小了填，不会影响结果 括号必须套完整的括号，所以距离必须是2的整数倍+1 如果一个括号匹配上了，那么两个括 阅读全文
posted @ 2018-10-23 08:31
guapisolo
阅读(443)
评论(0)
推荐(0)
浙公网安备 33010602011771号