原文链接https://www.cnblogs.com/zhouzhendong/p/CF1019C.html　　给定一个有$n$个节点、$m$条边的有向图，没有自环，但是可能存在环。　　现在要求选出一个点集满足一下条件。　　设原来的所有点构成的点集为$V$，选出的点集为$S$，则：　　1.　对于所有满足$x,yinS...

单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beasto...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):53016    AcceptedSubmissio...

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766-...

AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromic...