摘要：
Description一个国王有n个王子，同时有n个女孩。每个王子都有自己喜欢的若干个女孩，现给定一个合法的完备匹配（也就是一个王子娶其中一个自己喜欢女孩），求每个王子可以选择哪些女孩可以让剩下的每个王子依旧能够选择到自己喜欢的一个女孩。Solution对于给定的排列，我们设ai为男a对应的女生，b... 阅读全文
摘要：
Description输入n，构造一个n个点的无向图，使得每个点的度数都为3。不能有重边和自环，输出图或确定无解。Solution如果n为奇数，奇数*3=奇数，度数为奇，必无解。考虑我们怎么构造一个图使得每个点度数为2？显然是直接连一个环。再让他们度数为3，让点两两一连就行了。秒之。Code注意n=... 阅读全文
摘要：
DescriptionZ国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士... 阅读全文