08 2020 档案

20200820校测
摘要：T1: 给出一个n个点的图，编号依次为1~n。编号为i和j的两点之间边权为c*（i^j）（c为给定常数） 另外还有m条边，边权给定。给出A，B，求出A到B的最短路 题目链接 solution: 考虑异或这种操作。其实不用建出n*n条边，只需要如此建边： 比如5（101）号节点，只用向4（100），7 阅读全文
posted @ 2020-08-21 08:36 BILL666 阅读(149) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示