摘要: 这个总结写的不错。。 思路比较简单,就是弄两个素数,然后搞一个base,根据base进制对字符串进行取模,搞出来两个数,然后比较时根据两个数来比较。只要有一个不同就是不同。 #include<cstdio> 阅读全文
posted @ 2017-09-05 08:59 pechpo 阅读(233) 评论(0) 推荐(0)
摘要: 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 因为可以重复经过点,所以一个点所在的强联通分量必定可以到达。所以直接缩点即可。 缩点之后,我们要让权值最大化,必须从入度 阅读全文
posted @ 2017-09-05 07:51 pechpo 阅读(273) 评论(0) 推荐(0)