2021年9月21日
XYZZY
摘要： **题意：**给你一个有向图（包括环，自环啥的），你现在在顶点1，要走到顶点n，并且到达每一个顶点的时候，都会获得一个能量值w（可正可负），问你能不能在活着的情况下到达n（就是在到达n的路上不会出现能量<=0,并且到达n的时候能量必须为正） **注意：**顶点a的能量值w，其实可以看做是任意一个与a 阅读全文
posted @ 2021-09-21 16:16 yys_c 阅读(105) 评论(0) 推荐(0) 编辑