A_Bright_CH的博客

【题意】有N(1<=N<=100)条双向边，我们知道每条边的三个属性：边的长度，边的一端所连接的边，边的另一端所连接的边。边不连接自身，且只在端点处连接其他边。求其中的最小环。输入格式第一行：N（1<=N<=100）。第2到3*N+1行：每三行为一组：每组第一行有四个整数：边的标号s(1<=s<=N)，长度L(1<=L<=255)，一端连接的边的数量...

例题（hdu 1599 Find the Mincost Route）Problem Description杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一...

题目 poj1094 Sorting It All Out 题解 Floyd解决 传递闭包 若有A<B，那么连边(A,B,1)，即d[A][B]=1。 如果有A<B，且B<C，对应有d[A][B]=1,d[B][C]=1，在Floyd算法中，会使 d[A][C] |= d[A][B] & d[B][C] ，所以d[A][C]=1。这就是传递闭包。 实现时，可以边输入...

题目 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图，小A家为点1，公司为点n，每条边长度均为一...