摘要： 给定一张边带权的有向图。从节点$1$出发，每经过一条边一次，得分加上这条边的边权。（可以多次经过，多次累加 必须在点$n$结束游戏 判断是否能使得分无限大，如果否，求最大得分。 sol 题目所给的边权可以为负，$dfs$判环+$DAG$上$DP$最长路是补锌的（？ 然后很容易想到边权取相反数，跑一遍 阅读全文

摘要： 给定两个长度为n的序列$A$，\(B\)。 有m个可用的操作$(t_i,u_i,v_i)$。 $t$代表操作类型。 当$t=1$时，表示能够将$A_{u_i}$和$A_{v_i}\(同时\)+1$； 当$t=2$时，表示能够将$A_{u_i}$和$A_{v_i}\(其中一者\)+1$，另者$-1$； 阅读全文