摘要：
题目描述输入数据给出一个有N(2 n那么一定有负环 证明:如果一个点存在正的最短路 那么他最多可以和其他所有点连而拓展n次 而如果是负环 那么他的这个最短路中如果有负环 那么就会越拓展越小 当然入队就会超过n次 这里还有一个地方要注意 就是判负环 因为这个负环不一定在源... 阅读全文
摘要：
原文链接:http://laphets1.gotoip3.com/?id=18Description给出一个由小写字母组成的字符串，其中一些字母被染黑了，用？表示。已知原来的串不是一个回文串，现在让你求出字典序最小的可能的串。像’a’,’aba’,’abba’这样对称的串叫做回文串。每个测试点有5 ... 阅读全文
摘要：
Description 给定一个多项式，输出其化简后的结果。 Input 一个字符串，只含有关于字母x 的多项式，不含括号与分式，没有多余的空格。 Output 一个字符串，化简后的多项式，按照次数从大到小的顺序输出各项。 Input Sample x^3... 阅读全文