坚定耳机

文章
7
资源
0
加入时间
2年10月21天

POJ - 3660 Cow Contest 特殊的最短路

题目链接POJ-3660题意给定n个节点,给出m个节点大小关系,求能确定多少个节点的排名解法如果要确定排名,那么比这个节点大的节点和比这个节点小的节点的数量应该是确定的。我们将这种大小关系转换为图,对于A>B,我们从节点B向节点A连接一条单向边(A向B链接也是可以的)。那么对于任意节点K,K所能到达的节点都是比它大的,所有可以到达K的节点都是比他小的。那么计算这两个数字,如果相加等于n-1,那么K的排位就是唯一确定的了。因为n范围很小,直接选择邻接矩阵+floyd,将初始dis设为

8g ubuntu 树莓派4b_树莓派4B安装安装Ubuntu Mate 16.04

1、下载镜像适用于3B+的ubuntu mate 16.04镜像 Ubuntu Mate SD.zip,百度云链接 密码:osek2、烧录完成后,HDMI连接电视或屏幕;3、上电开机,配置 语言(英文)、时区点选 中国地图(上海)、WiFi、用户名和密码等;直接点击 下一步continue 即可;此处比较坑,千万不要等(只要有电,它能卡在那里一万年),直接点击 取消,会自动重启进入系统;4、安装V...